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A SYSTEM AND METHOD FOR REQUESTING 
AND GRANTING ACCESS TO A NETWORK 
CHANNEL 

Background of Invention 

[0001] Field of the Invention. This invention relates to electronic communication 

systems. More specifically, this invention relates to granting and prioritizing network 
access within a communication system. 

[0002] Description of Related Art. A variety of token passing schemes have been 

used for access to a network. For example token ring (IEEE 802.5) and token bus (IEEE 
802.4) are used as general token passing mechanisms. These methods typically use a 
logical ring for token passing and are typically used on non Time Division Multiplexed 
networks and are not adaptive for networks such as wireless and power line systems. 
Although these references may not constitute prior art, for a general background 
material, the reader is directed to the following United States Patents, each of which is 
hereby incorporated by reference in its entirety for the material contained therein: U.S. 
Patent and Patent Application Numbers: 2002/0178250, 2002/0013805, 
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2002/0048368, 5,948,089, 5,878,273, 5,828,907, 5,812,547, 5,784,648, 5,689,644, 
5,630,173, 5,422,885, 5,253,252, 5,140,586, 4,886,706. 



Summary of Invention 



[0003] It is desirable to provide a system for requesting and granting access to 

nodes on a network in an efficient manner while providing redundancy and fault 
tolerance. Therefore it is a general object of an embodiment of this invention to provide 
a system for requesting and granting access to Time Division Multiplexed (TDM) 
network channels. 



[0004] It is a further object of an embodiment of this invention to provide a system 

for requesting and granting access on a wireless network, a light frequency network, a 

power line network, and a wired network. 
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[0005] It is a further object of an embodiment of this invention to provide a system 

for requesting and granting access on a network based on queue identifier value, a 
queue priorityp/alue, a time to live value, and an access duration value. 

[0006] It is a further object of an embodiment of this invention to provide a system 

for requesting and granting access on a network based on a contention resolution 
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algorithm. 



[0007] It is a further object of an embodiment of this invention to provide a system 

for requesting and granting access on a network based on a packet or packets. 



[0008] It is a further object of an embodiment of this invention to provide a system 

for requesting and granting access on a network based on a logical ring contention 
resolution algorithm. 

[0009] It is a further object of an embodiment of this invention to provide a system 

for requesting and granting access on a network wherein access is re-granted based on 
packet reassembly. 

[001 0] It is a further object of an embodiment of this invention to provide a system 

for relinquishing access to a network based on lack of access requests. 

[001 1 ] It is a further object of an embodiment of this invention to provide a system 

relinquishing access to a network on sending out a packet. 

[001 2] It is a further object of an embodiment of this invention to provide a system 

for assuming access mastership based on no response to access requests. 

[001 3] These and other objects of this invention will be readily apparent to those of 

ordinary skill in the art upon review of the following drawings, detailed description, and 



claims. In the preferred embodiment of this invention, the invention makes use of a 
novel network access mechanism that allows nodes to request and gain access to 
network channels in an efficient and fault tolerant manner. In addition there is a novel 
process for determining which nodes are responsible for providing network access on 
the network channel. 

Brief Description of Drawings 

[001 4] In order to show the manner that the above recited and other advantages and 

objects of the invention are obtained, a more particular description of the preferred 
embodiments of this invention, which are illustrated in the appended drawings, is 
described as follows. The reader should understand that the drawings depict only 
present preferred and best mode embodiments of the invention, and are not to be 
considered as limiting in scope. A brief description of the drawings is as follows: 

[001 5] Figure 1 a is a diagram of the present preferred network for sending packets 

between network nodes. 

[001 6] Figure 1 b is a diagram of the Time Division Multiplexed structure of the 

present preferred embodiment of this invention used to transfer data. 
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[001 7] Figure 1 c is a packet diagram of the present preferred access request and 

granting process on a network channel. 

[0018] Figure Id is a flow diagram of the present preferred method for requesting 

access from a network node. 

[001 9] Figure 1 e is a flow diagram of the present preferred method for granting 

access from an access server. 

[0020] Figure 1 f is a flow diagram of the present preferred method of adding 

requests to the request queues. 

[0021] Figure 2a is a flow diagram of the present preferred method of a node being 

granted access and sending data. 

[0022] Figure 2b is a packet diagram of the present preferred access request and 

granting process when an upper layer packet is not sent completely during an access 
period. 

[0023] Figure 3 is a packet diagram of the present preferred process for an access 

server going inactive and active based on access requests. 
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[0024] Figure 4a is a diagram of the present preferred request queue prioritization 

method used for granting access to the channel. 

[0025] Figure 4b is a flow diagram of the present preferred method for determining 

which request will be serviced. 

[0026] Figure 5 is a diagram of the present preferred relationship between packets 

received by the access server and a nodes time to live value. 

[0027] Figure 6 is a flow diagram of the present preferred time to live algorithm. 

[0028] Figure 7 is a flow diagram of the present preferred method for a node 

becoming an access server. 

[0029] Figure 8 is a diagram of the present preferred network for sending data 

segments between network nodes. 

[0030] Figure 9 is a diagram of the Time Division Multiplexed structure of the 

present preferred embodiment of this invention used to transfer data on a network. 

[0031] Figure 10 is a flow diagram of the present preferred virtual channel creation 

process from the node which is requesting to create a virtual channel. 
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[0032] Figure 1 1 is a flow diagram of the present preferred virtual channel creation 

process from the node which is being requested to be apart of the virtual channel. 

[0033] Figure 1 2 is a flow diagram of the present preferred virtual channel removal 

process once a virtual channel is created. 

[0034] Figure 1 3 is a flow diagram of the present preferred control node active 

channel creation process. 

[0035] Figure 1 4 is a flow diagram of the present preferred channel creation process 

for a peer active channel. 

[0036] Figure 1 5 is a diagram of the present preferred dynamic active channel 

resizing. 

[0037] Figure 1 6 is a flow diagram of the present preferred process for bandwidth 

allocation using channel priorities. 

[0038] Figure 1 7 is a flow diagram of the present preferred process for bandwidth 

reclamation in a control node active channel. 

[0039] Figure 1 8 is a flow diagram of the present preferred process for notifying 

network nodes that the network node is no longer part of an active channel. 
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[0040] Figure 1 9 is a diagram of the present preferred process for bandwidth 

reclamation in a peer active channel. 

[0041] Reference will now be made in detail to the present preferred embodiment of 

the invention, examples of which are illustrated in the accompanying drawings. 

Detailed Description 

[0042] Figure 1 a is a diagram of the present preferred network for sending packets 

between network nodes. In this document when referring to a network node in the 
singular, while referencing the single node with multiple nodes indicates that all 
referenced nodes can perform the same function as the single network node. A network 
142 is formed by plurality network nodes 140, 141 and 143. One of the network nodes 
1 40 is also an access server which grants access to network nodes 1 40, 141, 1 43. Any 
node 1 40, 141, 1 43 can assume the role of access server if necessary. These packets 
are sent across a time division network which comprises time slots 1 20-1 36. 

[0043] Figure 1 b is a diagram of the Time Division Multiplexed structure of the 

present preferred embodiment of this invention used to transfer data. Transfer of data 
across a network 142 occurs in two forms: packet and non-packet. Examples of data 
include but are not limited to voice, audio, control, video, and computer information. A 
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frame represents the bandwidth of the network 142 overtime and consists of a plurality 
of time slots 1 20-1 36. Time slots 1 20-1 36 in the present preferred embodiment are 
equal size pieces of Time Division Multiplexed (TDM) bandwidth which is used to 
transfer data over the AC power line. Each time slot is 10 bits wide. The actual data 
sent is 32 bits with 22 bits used for forward error correction which results in 10 bits for 
each time slot. Time slot 1 36 is used for frame synchronization across the network 1 42 
and time slots 1 20-1 35 are used for data transfer. Data is sent using active channels, 
which are pieces of network 1 42 bandwidth. An active channel is a variable or fixed size 
pipe made up of a single time slot or a plurality of time slots used to form a packet or 
non-packet pipe. For example, an active channel 1 37 can comprise but is not limited to 
a group of contiguous slots 1 20-1 24. On the other hand, an active channel 1 38 can 
consist of noncontiguous slots 1 26, 1 28, 1 33. In addition, an active channel can 
comprise a single time slot 1 39 or any number of time slots up to the maximum number 
of time slots in the frame. 

[0044] To resolve the access method of how devices send packets within an active 

channel 1 37-1 39, the media access layer provides an access server 140 responsible for 
granting access for sending packets within active channels 1 37-1 39 on a network 1 42. 
An active channel 1 37-1 39 is a single time division multiplexed slot or group of slots in 
which network nodes 1 40, 141, 1 43 transfer data. For each active channel 1 37-1 39 
there is a network node 140, which is designated as an access server 140 that is 
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responsible for granting access to each network node 1 40, 141,1 43 in the channel 
1 37-1 39. There are two types of active channels 1 37-1 39 that are used on the network 
142: 1) A control node channel, and 2) A peer channel. A control node channel is an 
active channel where there is a dedicated node responsible for setting up an active 
channel and granting access (access server 1 40) to that channel. A peer channel is a 
channel where any node within the active channel can create the active channel and also 
assume the role of access server 140. Thus, there is an access server 140 for each 
active channel 1 37-139. A single network node 1 40 can be an access server for 
multiple channels 1 37-1 39 or there can be multiple access servers on different network 
nodes providing access on different active channels 137-1 39. There are nine types of 
packets associated with requesting and granting of access to the network 1 42:1 .Access 
Request (AR) A request by a network node 1 41 to gain access to an active channel 1 37- 
139. 

[0045] 2.Quiet Access Request (QAR) When a network node 141 first comes up or 

needs to send data and cannot detect an access server 140 on an active channel, the 
network node 141 will send this packet which will activate the access server 140. If 
there is no response, the network node 141 may become the access server 141. 

[0046] 3.Access Request Response (ARR) The response from the access server 1 40 

to an AR packet. 
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[0047] 4. Access Grant (AG) The passing of the token from the access server 1 40 to 

a network node 141, which allows the network node 141 to send data. 

[0048] 5. Access Grant Final (AGF) The passing of the grant from the access server 

140 to a network node 141 , which allows the network node 141 to send data. The 
network node 141 is removed from the access server's 140 queue 416, 417 and must 
do an AR to send again. 

[0049] 6. Access Continue Request (ACR) The response from a network node 1 41 

when the network node 141 has sent its data in the access period, but the network node 

141 still has some segments to complete the upper layer packet. 

[0050] 7.Access Complete Active (ACA) The response from a network node 141 

when the network node 141 has completed its data transfer cycle, but still has more 
data to send. 

[0051] 8.Access Complete Inactive (ACI) The response from a network node 141 

when the network node 141 was granted access but has no data to send. 

[0052] 9.Access Server Inactive (ASI) When the access server 140 has not seen any 

traffic for a long period of time. The access server 140 will stop sending contention 
period packets. 
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[0053] Devices on an active channel 1 37-1 39 detect where a new packet begins by 

detecting a known preamble and checking the packet length and Cyclic Redundancy 
Check (CRC) at the end of the packet. If the CRC is valid, the network node 141 knows 
where the next packet will begin. If a preamble is detected in the next frame, a network 
141 node has started to send. This begins a new access (token) period. Figure 1c is a 
packet diagram of the present preferred access request and granting process on a 
network channel. There are three main phases that are used by a network node 1 41 in 
order to get access and send data. First, is the contention period. Typically, after a 
network node 141 has sent its last data segment 100, the network node 141 either 
sends an Access Complete Active 101 or an Access Complete Inactive 1 01 . The Access 
Complete Active or Access Complete Inactive indicates the beginning of a new 
contention period. The contention period is where network nodes 141 send out Access 
Requests 1 02 in order to get access in the send queues 41 6 or 41 7 for sending data. 
This request includes: 1 ) Which queue 41 6, 41 7 (high or low), 2) Queue priority 
(determines who stays in the queue), 3) Time to Live (How long before the request is 
removed from the queue), and 4) Data Transfer Period (How much data can be sent 
during a token period). The access server 140 acknowledges the Access Request with 
an Access Request Response 1 03 by either adding the request to the requested queue 
41 6, 41 7 for service or negatively acknowledging 1 03 the request because of higher 
priority requests in the queues 41 6, 41 7. If a network node 1 41 requests the high 
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queue 416 and is negatively acknowledged, the network node 1 41 can re-request 
access to the lower queue 41 7 if necessary during a later contention period. If two 
nodes collide during the access contention period, they start a random back-off period 
that causes them to request access in a future contention period. This random back 
mechanism can be replaced with some other contention resolution algorithm such as a 
logical ring, and the like. If there is no collision, the access server 1 40 will respond with 
and Access Request Response packet 103. At this point, the access server 140 starts 
the access grant period and determines which network node 141 , 143 will get access 
based on the access granting algorithm (described later) and grants access to a network 
node 1 41 by sending an Access Grant 1 04 packet. The network node 141 , which was 
granted access, enters the data transfer period and sends data packets 105-106 based 
on the network node"s 141 Access Duration value. The network node 141 will send 
either an Access Complete Active 1 07 or an Access Complete Inactive 1 07 packet that 
signifies the end of data transfer and the beginning of a new contention period. The 
process repeats with a new Access Request packet 1 08 and a corresponding Access 
Request Response 109 packet. The access server 140 sends the Access Grant packet 
1 1 0 to start the data transfer period. 

[0054] Figure 1 d is a flow diagram of the present preferred method for requesting 

access from a network node 1 40, 1 41 , 1 43. The process begins 1 60 when a network 
node 1 41 checks 1 61 for the start of a contention period. If the start of a contention 
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period is not detected, the process waits 1 61 until a contention period starts. Once the 
contention period starts, the process checks 162 to see if the network node 141 needs 
access to an active channel 1 37-1 39. If not, the process waits for the next contention 
period 161. Otherwise, the process sends 1 63 an ARR packet with the queue priority, 
which queue, access duration, and the time to live values set. If the network node 141 
receives 1 64 an access request response from the access server 140, the network node 
1 41 removes the request because the access server 1 40 has added the request to the 
requested queue 41 6 or 41 7. Otherwise, the process waits 1 61 for a new contention 
period so the request can be tried again. 

[0055] Figure le is a flow diagram of the present preferred method for granting 

access from an access server 140. The process begins 1 50 on the access server 140. If 
in test 1 50, the last data segment from a network node 1 40, 141, 1 43 has not been 
sent, the process waits until the last segment is seen 1 50. If an AR packet is seen when 
no data transfer has occurred, the process flows to step 1 54. Once the last data 
segment was seen, the process checks 1 52 to see if an ACR was sent. If so, the process 
grants access 1 51 to the network node 141 that sent data last. This is because the 
network node 141 has not sent all of an upper layer packet. The process waits 1 50 for 
the last data segment again. Otherwise, if in test 1 52 an ACR was not received, the 
process checks 1 53 to see if an AR packet was received. If so, the process services 1 54 
the access request and responds 155 with an ARR packet. The response packet 1 55 
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may be a positive or negative response. Step 1 54 is defined in further detail in figure 
1 f. The process flows to test 1 56. If test 1 53 is no, the process also flows to test 1 56. 
Test 1 56 checks to see there are any requests still in the queues 41 6, 41 7. Test 1 56 is 
further defined in figure 4b. If there are no requests in the queues 41 6, 41 7, there is no 
need to grant access so the process waits 1 50 for the last data segment. Otherwise, the 
process gets 1 58 the next network node 1 40, 1 41 or 1 43 that needs servicing and 
grants access 1 59 to the network node 1 40, 141 or 1 43. 

[0056] Figure 1 f is a flow diagram of the present preferred method of adding 

requests to the request queues 41 6, 41 7. Figure 1 f is a detailed flow diagram of steps 
1 54. The process begins with the servicing 1 70 of a received access request. The 
process checks 1 71 to see if the request is for the high queue 41 6 or the low queue 
417. If the request is for the high queue 416 a pointer is set 1 72 to point to the high 
queue 41 6. Otherwise, the pointer is set to point to the low queue 1 73. The process 
checks 1 75 the queue 41 6 or 41 7 for any free slots. If there is a free slot, the request is 
added 1 79 to the queue 41 6 or 41 7 and the process completes 1 81 . Otherwise, if the 
queue 41 6 or 41 7 is full of requests, a search 1 76 is performed to get the lowest 
priority request in the queue 41 6 or 41 7. Test 1 77 checks to see if the lowest priority 
request currently in the queue 41 6 or 41 7 is lower than the current request. If the 
current request is the lowest or equal to the lowest request in the queue 41 6 or 41 7, the 
request is denied 1 80 and the process completes 1 81 . Otherwise, if the request is 
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higher than the lowest request in the queue 41 6 or 417, the lowest request in the queue 
is deleted 1 78 and the new request is added 1 79 to the queue 41 6 or 41 7 and the 
process completes 1 81 . 

[0057] Figure 2a is a flow diagram of the present preferred method of a node being 

granted access and sending data. The process begins 250 with the network node 141 
waiting 251 to receive an access grant. Once an access grant is received, the process 
checks 252 to see if there is data to send. If not, the process sends 256 an ACI packet 
which indicates to the access server 1 40 that the network node 1 41 has no data to send 
and the process ends 280. Otherwise if there is data to send 252 the process sends 253 
a data segment. The process checks 252 to see if the process has reached the access 
duration value 254. The access duration value gets incremented for each segment sent. 
If the access duration value has not been reached, the process checks 257 to see if the 
entire upper layer packet has been sent. If not, the process sends the next segment 
253. Otherwise, the process sends 258 an ACA packet to indicate that network node 
141 is done sending data and the process ends 280. If in test 254 the access duration 
has been reached, the process checks 255 to see if the entire upper layer packet has 
been sent. If so, an ACA packet is sent 258 and the process completes 280. Otherwise, 
an ACR packet is sent 259 which indicates that part of the upper layer packet still needs 
to be sent. Test 260 checks to see if an access grant is received in the next grant 
period. If so, the next segment is sent 253. Otherwise, the process resets 270 so the 
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full upper layer packet can be resent the next time the network node 141 get access and 
the process complete 280. 

[0058] Figure 2b is a packet diagram of the present preferred access request and 

granting process when an upper layer packet is not sent completely during an access 
period. Large upper layer packets are broken up into smaller packets called segments. 
The contention period is resolved the same as before 200-201 and the access server 
140 grants access with an Access Grant packet 202 to network node three 143. 
Network node three 143 sends the first data segment 203 which is sent successfully 
with a valid CRC. The second segment 204 has a bad CRC and is resent in 205. At this 
point the network node three 143 cannot send any more segments because its access 
duration value only allowed the process to send three segments. The upper layer packet 
still requires three segments to complete the packet. Network node three 143 sends an 
Access Continue Request 206 which tells the access server 1 40 that the process has not 
sent all the data in the upper layer packet. The access server grants 140 access 207 to 
node three 143. Network node three 143 sends the rest of the upper layer packet in the 
third segment 208 and sends the either the ACA or ACI packet 209, which starts a new 
contention period 210-21 1 . This way the complete upper layer packet is sent and the 
receiving node is only processing a single upper layer packet at a time. The access 
server 1 40 monitors the network 1 42 for the ACA, ACI or ACR packet during the token 
grant period. If the access server 1 40 does not see either of these packets, the access 
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server 140 sends an ACI packet so other nodes know that a contention period is about 
to begin. If the ACR packet was lost, the receiving node can start receiving segments 
from another node before receiving the entire previous packet. Since it is easier for a 
network node 141 to only process one upper layer packet at a time, the network node 
141 will drop the previous upper layers packet's segments and process the new upper 
layer packet. The node that sent the previous upper layer packet can decide if it wants 
to resend the upper layer packet. 

[0059] Figure 3 is a packet diagram of the preferred process for an access server 

going inactive and active based on access requests. If there are no requests 300 for 
access in the request queues 41 6 and 41 7, the access server sends an Access Complete 
Inactive packet 301 to signal other network nodes 141, 1 43 nodes that a new contention 
period is beginning. This can be due to a lost packet, other error conditions, or no 
nodes requiring access to the network 1 42 or the like. If none of the network nodes 
141 or 143 on the network 142 respond with an Access Request 302, the access server 
140 responds with an Access Server Inactive packet 303 which tells all nodes on the 
network 142 that the access server 140 is going into an idle state. The idle period 304 
is a period of time where the access server 140 waits for an Access Requests 305 which 
starts a new contention period. The access server 1 40 responds with an Access 
Request Response packet 306 to begin a new grant period. If a network node 141, 1 43 
does not get a response to an access request, the network node 141 can if it is capable, 
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become an access server, thus allowing for fault tolerance and redundancy. On a peer 
channel, any node can become the access server, while on a control node channel; only 
the control node can be the access server. 

[0060] As network nodes 1 40, 141, 1 43 request access to the network 1 42 by 

sending an Access Request packet, there are four parameters that the node sets which 
determines how often, at what priority, and how much data a node can send. The 
parameters are as follows: 1 .Which Queue 416, 417 (High or Low)2. Queue Priority (Used 
to determine which requests get added and removed from each queue)3.Time to Live 
(How long between data sends before a request is removed from a queue)4.Access 
Duration (How much can be sent when a node has the access)Figure 4a is a diagram of 
the preferred request queue prioritization method used for granting access to the 
channel. Access is controlled by two queues: 1) High priority 416 and 2) Low priority 
417. Each queue is a circular queue in which each request in the queue is processed in 
a round-robin fashion. Both the high queue 41 7 and the low queue contain eight 
requests slots 400-407 and 408-41 5. In the preferred embodiment, the size of each 
queue is defined dynamically. Figure 4 represents an example of a queue size that can 
contain up to eight requests. Queue size can vary based on system resources such as 
memory, processor, cost, speed, and the like. As requests for access are received by 
the access server 1 40, they are placed in corresponding queue 41 6 or 41 7. In the 
preferred embodiment, the queue priority can be any value from zero to fifteen (fifteen 
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being the highest priority). For example, if the queue 41 6 or 41 7 is full and the lowest 
request in the queue is at a priority of two; a new request with a priority of three would 
displace the lower priority request. The access server 140 goes through the high 
priority queue 416 a defined number of times (unless there are no requests in the 
queue) and services requests in the low priority queue 417. 

[0061] Figure 4b is a flow diagram of the present preferred method for determining 

which request will be serviced. Figure 4b is a detailed flow diagram of step 1 58. The 
process begins 450 when it is time to determine which network node 1 40, 1 41 , 1 43 will 
be granted access. Test 451 checks to see if the high queue 41 6 slot number is equal 
to eight. If the value is eight it means that all the slots have been serviced. If the value 
is not eight test 452 checks to see if the current slot being pointed to is free. If so, the 
high queue 41 6 slot number is incremented 453. Test 454 checks to see if the queue 
number equals the saved number. Test 454 checks to see if we have serviced all eight 
slots in this grant period. If the numbers are not equal, the process checks 451 the high 
queue 41 6 slot number. Otherwise, if test 454 is yes, the process saves 457 the current 
high queue slot number and completes 458. If the slot is not free in test 452, access is 
granted 455 to the network node 141 in the high queue 416. The high queue 41 6 slot 
count is incremented 456 and saved 457. The process completes 458. If test 
451 determines that the slot number is equal to eight, the high queue 41 6 slot number 
is set 459 to zero. The process checks 462 to see if the low queue 41 7 slot number is 
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equal to seven. If so, the process resets 460 the low queue 41 7 slot number and checks 
451 the high queue 416 slot number. Otherwise, if the low queue 417 slot number is 
not seven 462, the process checks 463 to see if the slot is free. If so, the process 
increments 461 the low queue 41 7 slot count and checks 462 if the slot count is equal 
to seven. If the slot is not free 463, access is granted 464 to the network node 141 in 
the queue. The current low queue 41 7 slot number is incremented 465 and the process 
completes 458. 

[0062] The Time To Live (TTL) value is used to determine how long a network node's 

141 request for access will stay in the queue. In the preferred embodiment, the TTL 
value is based on the frame time of approximately 9.9 ms (37 frames), but can be based 
on other time values. A frame is a periodic time period for sending data across a 
network 1 42. In the preferred embodiment, the TTL value is a 1 0-bit value, but can be 
a different size if necessary. The TTL value gets decremented when a network node 141 
has not sent data during a data transfer period. Once a network node 141 has sent 
data, the value is set back to its original value. Figure 5 is a diagram of the preferred 
relationship between packets received by the access server 140 and a network node's 
141 time to live value. The values in the packet field of figure 5 are defined as follows: 
A = ACA Packet I = ACI Packet NA = Access was not granted during the period F = ACF 
Packet. Figure 5 is an example how an access server calculates the TTL value for a node 
where the TTL value starts at five. After a network node 141 has been granted access 
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and sends data, the network node 1 41 sends an ACA packet 500-501 , the TTL value for 
that node stays at five 51 7-518. When the network node 1 41 responds with an ACI 
packet 502-503 indicating that the network node 141 has no data to send the TTL value 
is decremented by one each time 51 9-520. If the network node 1 41 has data to send, 
the network node 141 will be granted access when the network node 141 sends an ACA 
packet 504, the TTL value gets reset back up to five 521 . As the network node 141 has 
no data to send and responds to the access request with an ACI 505, the TTL value is 
again decremented by one 522. When the network node 141 is not granted access 
because another network node 1 43 has gained access 506-509, the TTL value is also 
decremented by one for each access period 523-526. When the TTL value reaches zero, 
this signifies that on the next access the network node 141 will be removed from the 
access queue 41 6 or 41 7 if the network node 141 has no more data to send. The 
network node 1 41 must re-request access to the queue 41 6 or 41 7 in order to send 
data. In this example, the network node 141 has data to send and sends an ACA packet 
510. The TTL value is set back to five 527. The network node 141 has no more data to 
send so the network node 1 41 sends an ACI packet for each access grant 511-514. The 
TTL value is decremented each time 528-531 . Another network node gains access 143 
and sends data 515 which causes the TTL value to go to zero 532. The network node 
141 still does not have data to send during the next access and sends an ACI packet 
5 1 6. The access server 1 40 responds with an Access Grant Final (AGF) packet telling the 
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network node 141 it has been removed from the queue 41 6 or 41 7. The network node 
141 must re-request access to the queue before the network node can send data again. 

[0063] The access duration value tells a network node 1 40, 141, 1 43 how many 

packets or how long the network node 140, 141, 143 can send data before the network 
node 1 40, 141, 1 43 must send an ACA packet to start a new contention period. The 
larger this value is the more data the network node 1 40, 141, 1 43 can send during the 
data transfer period. In the preferred embodiment, the access duration value is a 10 bit 
value which is tied to a periodic time period. 

[0064] Figure 6 is a flow diagram of the present preferred time to live algorithm. 

The process begins 600 and the access server 140 checks 601 if an ACA packet has 
been received from the network node 1 41 it is servicing. If so, the TTL value for that 
network node 141 is set 602 to the maximum and the process completes 608. 
Otherwise, if the access server 1 40 did not receive 601 an ACA packet, the access server 
1 40 checks 603 to see if the access server 1 40 received an ACI packet. If not, the TTL 
value is decremented 605 and the process completes 608. Not receiving an ACA or ACI 
packet from the network node 141 indicates that another network node 143 had access 
or none of the network nodes 1 40, 1 41 , or 1 43 had access. If the TTL value equals zero 
in test 604, the access server 1 40 removes 606 the request from the queue 41 6 or 41 7. 
The access server 1 40 sends 607 an AGF packet to the network node 141 and the 
process completes 608. 
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[0065] Figure 7 is a flow diagram of the present preferred method for a network 

node 141 becoming an access server. The process begins by a network node 141 
sending out an AR packet 700. The network node 141 checks 701 to see if the network 
node 141 received an ARR packet. If so, the no response count is set 702 to zero. 
Otherwise, the no response count is incremented 703. Test 704 checks to see if the 
response count is three. If so, the network node 141 assumes the role 705 of access 
server 140 and the process completes 706. If in test 704 the response count is less 
than three, the process completes 706. The response count is not limited to three, but 
can be changed as the system requires. 

[0066] Figure 8 is a diagram of the present preferred network for sending data 

segments between network nodes. !n this document when referring to a network node 
in the singular, while referencing the single node with multiple nodes indicates that all 
referenced nodes can perform the same function as the single network node. A network 
41 42 is formed by plurality network nodes 41 40 and 41 41 . One of the network nodes 
41 40 is a bandwidth master control node. Segments (packets) are sent across a time 
division multiplexed data mechanism which includes network 41 42 which further 
includes time slots 41 20-41 36. 

[0067] Figure 9 is a diagram of the time division multiplexed data transfer 

mechanism of the present preferred embodiment of this invention used to transfer data 
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on a network 41 42. Transfer of data across a network 41 42 occurs in two forms: 
packets which are broken up into segments and non-packet. Examples of data include 
but are not limited to voice, audio, control, video, and computer information and the 
like. A frame represents the bandwidth of the network 41 42 over time and consists of a 
plurality of time slots 41 20-41 36. Time slots 41 20-41 36 in the present preferred 
embodiment are equal size pieces of Time Division Multiplexed (TDM) bandwidth which 
is used to transfer data over the AC power line or network 1 42. Each time slot is 
presently is 1 0 bits wide. The actual data sent presently is 32 bits with 22 bits used for 
forward error correction which results in 10 bits for each time slot. This is a 5/16 rate 
code. Time slot 41 36 is used for frame synchronization across the network 4142 and 
time slots 41 20-41 35 are used for data transfer. Data is sent using active channels 
41 37-41 39, which are pieces of network 41 42 bandwidth. An active channel 41 37- 
41 39 is a variable or fixed size pipe made up of a single time slot or a plurality of time 
slots used to form a packet or non-packet pipe. For example, an active channel 41 37 
can be but is not limited to a group of contiguous slots 41 20-41 24. On the other hand, 
an active channel 41 38 can consist of noncontiguous slots 41 26, 41 28, 41 33. In 
addition, an active channel 41 39 can include a single time slot 41 34 or any number of 
time slots up to the maximum number of time slots in the frame. An active channel 
41 37-41 39 is created by a bandwidth master control node 41 40 which is a network 
node responsible for creating active channels 41 37, 41 38, and 41 39 in conjunction with 
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network nodes 41 40, 41 41 , 41 43 on a network 41 42. Any network node can assume 
the role of bandwidth master control node 4140. 

[0068] To transfer data between nodes, the user or application creates a Virtual 

Channel (VC) and creates an Active Channel (AC) 41 37-41 39. However, the virtual 
channel is not necessary if an active channel 41 37-41 39 does not need to be persistent. 
A virtual channel is a grouping of devices that eventually need to communicate with 
each other and can use the same service type. A service type is unique identifier that 
represents the type of data being transferred across a network 4142. Virtual channels 
contain persistent information about how to setup an active channel 41 37-41 39 when 
bandwidth is needed. Active channels 41 37-41 39 are created and destroyed by a 
network node 4140 that is responsible for bandwidth allocation called a bandwidth 
master control node 4140. A bandwidth master control node 4140 can control but is 
not limited to one or more distinct networks 4142 using the same physical medium by 
using a network number to identify each network 41 42. An active channel 41 39 is 
instantiated when a network node 4141 responsible for the active channel 41 39 needs 
to create an active channel 4139, to pass data between network nodes 4140, 4141, 
41 43 in a active channel 41 39. An active channel 41 39 will typically exist only as long 
as the network nodes 4140, 4141 need bandwidth to transfer data while a virtual 
channel can exists permanently (or until the user or application no longer needs it). On 
the other hand, an active channel may stay up permanently if necessary. Virtual 



26 



channels and active channels 41 37-41 39 are created via a signaling channel (which is 
an active channel) which is used to exchange information between nodes. 

[0069] Once the network 4142 is created, virtual channels can be created. For 

example, virtual channels can be created for, but are not necessarily limited to Internet 
connections, alarm systems, appliances, home control systems, stereo systems, voice 
systems, and the like. This can occur from, but is not limited to an administrative 
console or an application going out and identifying which network nodes 41 40, 41 41 
need to be apart of the virtual channel. A Virtual Channel Structure (VCS) is created 
which contains all the information necessary to create an active channel 41 39. This 
allows network nodes 4140, 4141, 4143 to recreate an active channel 4139 that existed 
when power was lost on the network 4142. The virtual channel structure also keeps the 
network 41 42 and the active channel 4139 secure by storing the encryption key 
information. The process is the same whether new network node 4141 , 41 42, 41 43 is 
being added to an existing virtual channel or creating a new virtual channel. 

[0070] Figure 10 is a flow diagram of the preferred virtual channel creation process 

from a network node 4141 which is requesting to create a virtual channel 41 39. A 
request is made 4200 to create a virtual channel. The user or application generates 
4201 a list of network nodes 4140, 4141 , 4143 and the service type that are part of the 
virtual channel. This coupled with a virtual channel name is used to create an active 
channel 41 39. At test 4202 the network node 4141 checks to see if an active channel 
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41 39 already exists. If so, the application goes out and gets 4203 the existing 
encryption key for the virtual channel. Otherwise, the application generates 4204 a 
random key and ID for the virtual channel. The virtual channel name and the random ID 
are used to uniquely identify a virtual channel. In order to create a virtual channel, all 
network nodes 4140, 4141 , 4143 that are part of the virtual channel should be able to 
communicate on the network 4142 or at a later period in time if being added to the 
virtual channel. If a network node 41 40, 41 41 , 41 43 was not a part of the initial virtual 
channel creation the network node 4140, 4141 , 4143 will have to be added by a 
network node 4140, 4141, or 4143 that is already apart of the virtual channel in order 
to have a secure network. After getting 4205 the next network node 41 40, 41 41 , or 
4141 to be added, the packet to add the next node to the VC is sent 4206. The packet 
contains the virtual channel information except the encryption key. If test 4207 is not 
successful, an error is logged 4208. If test 4207 is successful, and if the active channel 
41 39 is to be encrypted 4209, the encryption key is passed 421 0 using an encryption 
key passing algorithm. The present preferred embodiment uses Diffie-Hellman key 
exchange, but a variety of key exchange methods can be used. The encryption key is 
exchanged 4210. If test 4211 is successful, the process continues to see if more 
network nodes 4140, 4141 , 4143 are to be added 421 3. Otherwise, an error is logged 
421 2 for that network node 4140, 4141 or 4143. Test 421 3 checks to see if there are 
other network nodes 41 40, 41 41 or 41 43 to be added to the virtual channel. If so the 
process gets 4205 to be added to the virtual channel. Otherwise, there is a check 4214 
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for any failures. If there were any failures logged in step 421 2, they are passed 421 5 
back to the Application Programming Interface (API). Each network node 4140, 4141, 
41 43 that failed to be added to the virtual channel and the reason why there was a 
failure is passed back 421 5 to the API. If there were not any failures in test 4214, 
success is returned 421 6 to the API. The process completes 421 7. 

[0071] Figure 1 1 is a flow diagram of the present preferred virtual channel creation 

process from the network node 4140, 4141, 4143 which is being requested to be apart 
of the virtual channel, wherein figure 10 is the flow diagram from the node creating the 
virtual channel. When a network node 41 40, 41 41 , 41 43 receives 4300 an "add to 
virtual channel packet", the network node 4140, 4141, 4143 checks 4301 the service 
type to make sure that the service type matches its own service type. If there is not a 
match, the network node 4140, 4141, 4143 responds 4302 with an error packet. If 
there is a match in test 4301 , the process responds 4303 with a success in the packet 
status. If the active channel 41 39 is supposed to be encrypted in test 4304, the 
encryption key exchange process is used 4305 to exchange the virtual channel 
encryption key. If successful in test 4306, the key and the virtual channel information 
are stored 4307 and the process completes 4308. If the encryption key exchange fails 
in test 4306, the process completes 4308. 

[0072] Figure 1 2 is a flow diagram of the present preferred virtual channel removal 

process once an active channel 41 39 is created. Under user or application control, a 

29 



virtual channel can also be removed. Once the process is started 4400, a network node 
4140, 4141 , 4143 gets 4401 the virtual channel information. The algorithm goes 
through 4402 each network node that is part of the virtual channel 4140, 4141, 4143 in 
the list of network nodes 4140, 4141, 4143 and informs each network node 4140, 4141 
or 4143 that is the network node 4140, 41 41 or 4143 is being removed from the virtual 
channel at block 4403. The network node 4140, 4141 or 4143 deletes the virtual 
channel information. This process tests 4404 the next network node 4140, 4141 , 4143 
on the active channel 41 39. If there is another network node 41 40 or 41 41 in test 
4404, the process gets 4402 the next network node number. Otherwise, the process 
completes 4405. If a network node 4140, 41 41 or 4143 cannot respond, the network 
node 4140, 4141, 4143 can to be removed later using the same process. 

[0073] In the present preferred embodiment, here are two types of active channels 

that can be created: A control node active channel, and a peer active channel. A control 
node active channel is an active channel 4139 where there is one network node 41 41 
called a control node 4141 responsible for setting up and controlling an active channel 
41 39. A peer active channel is where network nodes 4140, 4141 can come and go and 
there is no central control node 41 40, 41 41 or 41 43 responsible for creating an active 
channel 41 39. The control node responsible for a control node active channel or any 
node responsible for a peer active channel can be any network node 41 40 or 41 41 on 
the network 4142 including the bandwidth master control node 4140. In a control node 
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active channel, there is one network node 4141 that is responsible for creating, adding 
nodes to, and deleting nodes from an active channel 4139. If the control node 4141 is 
not active, the active channel 41 39 cannot be established. 

[0074] Figure 1 3 is a flow diagram of the present preferred control node active 

channel creation process. First, the application starts 4500 by calling 4501 the "Can I 
Create My Channel" application programming interface that sends a packet to the 
bandwidth master control node 4140. The bandwidth master control node 4140 is 
responsible for creating virtual channels. If the response was not successful in test 
4502 and the network node 41 40, 41 41 , 41 43 still wants the active channel 41 39 to be 
created when resources are available, the network node 4140, 4141 or 4143 calls 4503 
the application programming interface "Add Me to the Channel." This application 
programming interface call puts the request into the request queue so that the 
bandwidth master control node 4140 can tell the network node 4140, 4141 or 4143 
when an active channel 41 39 can be created. If this successful in test 4504, a timer is 
started 4505 and the bandwidth master control node 4140 looks 4506 for the "You Can 
Create Your Channel" packet. If this packet is received the creation process optionally 
calls 4508 the API "who is on VC and get nodes." Otherwise, the process times out 4507 
and completes 4520. Once the network node 4140, 4141, or 4143 is informed that the 
active channel 4139 can be created in test 4502 or test 4506, the network node 41 40, 
4141 , or 4143 goes and determines 4508 which network nodes 4140, 4141 , or 4143 
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are on the active channel 4139 if the network node 4140, 4141, 4143 doesn't know 
already. The network node 4140, 4141, 4143 decides 4509 which network nodes 4140, 
4141, 4143 need to be apart of the active channel 4139 if the network node 4140 or 
4141 did not know earlier. The application calls 4510 the Application Programming 
Interface to Tell a Node to Add Itself to the Channel. When a network node 4140, 4141, 
4143 receives a request to add the network node 41 40, 41 41 or 41 43 to an active 
channel 4139, the network node 4140, 4141, or 4143 informs the bandwidth master 
control node 41 40 and requests that the network node 41 40, 4141 or 41 43 be added to 
the active channel 4139. If this is successful, the process responds 4510 to the Tell a 
Node to Add Itself to the Channel message. If test 451 1 was not successful, the control 
node 4141 calls 451 3 the "Remove My Channel from the Request Queue" application 
programming interface which ends the Active Channel creation. Otherwise, the control 
node 4141 will add 4512 the control node 41 41 to the active channel 4139. If there is a 
failure in test 4514, the control node 4141 calls 4513 the "Remove My Channel from the 
Request Queue" application programming interface. Otherwise, the control node 4141 
starts 451 5 a timer and waits for the packet that indicates that the active channel 4139 
was created. Once control node 4141 receives 4516 the packet that indicates the active 
channel 4139 was created, the control node 4141 tells 4518 all the network nodes 
41 40, 41 41 , 41 43 using the active channel 4139 the information necessary to use the 
active channel 41 39 and completes the process 4520. If the timer expires in test 451 7, 
the control node 4141 calls 4519 the "Remove My Channel from the Request Queue" 

32 



application programming interface to remove the request and the process completes 
4520. 

[0075] For peer networks, the process happens differently. This is because in a peer 

network, any network node 4140 or group of network nodes 4140, 4141, 4143 can be 
up at anytime. For this reason, any network node 4140, 4141, 4143 can initiate the 
process that creates an active channel 4139. A network node 4140, 4141 or 4143 can 
request to be added to an active channel 41 39, but an active channel 41 39 will not be 
created until at least two network nodes 4140, 4141 have requested to be added to the 
active channel 41 39. Figure 1 4 is a flow diagram of the present preferred active channel 
41 39 creation process for a peer active channel. On a peer active channel, a network 
node 41 40 or 41 41 can optionally go out 4600 and see if the active channel 41 39 is up 
4601 . In test 4602 if the response is unsuccessful, the network node 41 40, 41 41 , 41 43 
can decide if the network node 41 40, 41 41 , 41 43 wants to continue in test 4603 or 
quit. If the network node 41 40, 41 41 , 41 43 wants to quit, the process completes 461 1 . 
If the network node 4140, 4141, 4143 wants to continue, network node 4140, 4141, 
4143 calls 4604 the Application Programming Interface Add Me to a Channel. Step 
4604 is also called if test 4602 is successful. If test 4605 is unsuccessful the process 
completes 461 1 . Otherwise, if test 4605 is successful, the network node 41 40, 4141 or 
41 43 starts a timer 4606 in which the network node 41 40, 4141 or 41 43 looks 4607 for 
the channel is up packet. If the network node 4140, 4141 , 4143 receives this message 
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the network node 41 40, 41 41 , 41 43 joins 4608 the active channel 4139 and the process 
completes 461 1 . Otherwise, if there is a timeout 4609, the network node 4140, 4141 , 
4143 removes 4610 the network node's 4140, 4141 , 4143 request to be added from the 
request queue and ends the process 461 1 . This process works the same for a network 
node 41 40, 4141 or 41 43 being added after an active channel 41 39 is up. To remove 
an active channel 4139, a network node 4140, 4141 or 4143 can call the remove a 
channel API. The bandwidth master control node 4140 will inform each network node 
41 40, 41 41 , 41 43 that is currently apart of the active channel 41 39 that the active 
channel 41 39 is being torn down. 

[0076] Figure 1 5 is a diagram of the present preferred dynamic active channel 

resizing. When a dynamic active channel 4650 is created, there are two fields: The 
minimum bandwidth value and maximum bandwidth value. These fields are used by the 
bandwidth master control node 4140 to create dynamic active channels 4650 that can 

•r 

be increased or decreased based on available bandwidth. Active channels can be either 
static active channels 4651 or dynamic active channels 4650. A dynamic active channel 
4650 is one where the dynamic active channel's 4650 size (the number of time slots 
41 20-41 35 the active channel 4650 uses) can change dynamically and a static active 
channel 4651 will always require the same number of time slots 41 25-41 35 in this 
example. Figure 1 5 depicts a static active channel 4651 that uses 1 1 time slots 41 25- 
41 35. The size of a static active channel 4651 can be any size from one time slot to the 
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maximum number of time slots 41 20-41 35 that the system uses. A dynamic active 
channel 4650 can be resized on the fly down to the minimum bandwidth value or up to 
the maximum bandwidth value. The minimum bandwidth field and maximum 
bandwidth fields will be the same for a static active channel 4651 . These fields are 
coupled with the bandwidth priority value are used to track the priority of the dynamic 
active channel 4650 or static active channel 4651 and whether the channel is a static 
active channel 4651 or a dynamic active channel 4650. The preferred embodiment 
uses the following four priorities: 1. Guaranteed Priority, 2. High Priority, 3. Normal 
Priority, and 4, Low Priority. Bandwidth is allocated on a priority basis, thus allowing a 
higher priority dynamic active channels 4650 or static active channels 4651 to take 
bandwidth from lower priority channels. When a dynamic active channel 4650 is first 
created the dynamic active channel 4650 takes all free time slots up to the maximum 
bandwidth value. Dynamic active channel one 4650 has a minimum bandwidth value of 
one and a maximum bandwidth value of fifteen. Frame one 4652 shows dynamic 
channel one 4650 taking all time slots 41 20-41 35 when dynamic active channel one 
4650 is first created on an unused network 41 42. When a new channel is created 
(static or dynamic) bandwidth is taken from dynamic channels 4650. For example, if 
after dynamic active channel one 4650 is created, the dynamic active channel one 4650 
is dropped in frame two 4653 to 5 time slots 41 20-41 24 as a new static active channel 
one 4651 is created even if static active channel one 4651 is a lower priority. The 
minimum bandwidth value and the maximum bandwidth values are only limited by the 
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number of time slots 41 20-41 35 available. Once there are no dynamic slots available, 
active channels are created or deleted based on priority. Priority is not limited to but in 
the present preferred embodiment is on a first come first serve basis. This means that a 
new active channel cannot be created if all the slots are allocated by active channels at 
the same or higher priority. 
*/ 

[0077] Figure 1 6 is a flow diagram of the preferred process for bandwidth allocation 

using channel priorities. Once a new active channel 4651 needs to be created 4700, the 
bandwidth master control node 4140 first looks 4701 to see if there are enough free 
time slots 41 20-41 35 to create the new active channel 4651 . An active channel 4651 
will be created if there are at least enough free time slots 41 20-41 35 to meet the 
minimum bandwidth value. If so, the new active channel 4651 is created 4702. 
Otherwise, the bandwidth master control node 4140 looks 4703 to see if there are any 
dynamic active channels 4650. The process checks 4704 to see if there are enough 
dynamic and free time slots 41 20-41 35 to create the new active channel 4651 . If the 
process determines that the dynamic channels 4650 have enough excess bandwidth (the 
difference between the minimum bandwidth value and the current size of the dynamic 
active channel 4650) to create the new active channel 4651 , the dynamic active 
channel(s) 4650 size is reduced 4706 and the new active channel 4651 is created 4707. 
If the time slots 41 20-41 25 to create the new active channel 4651 are coming from 
multiple dynamic active channels 4650, the time slots 41 20-41 35 used come from the 
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lowest priority dynamic active channel 4650 first in the present preferred embodiment. 
If the active channels are at the same priority, the process is done (but not required to) 
on a first come first serve basis. If there are not enough excess dynamic time slots 
41 20-41 35 available 4704, the time slots 41 20-41 35 are logged 4705 and stored for 
use later. If there is not enough bandwidth at steps 4703 or 4705, the current 
bandwidth priority value is set 4708 to the lowest priority. The current bandwidth 
priority value is used to search through the active channel list for priorities that match 
it. The active channel list is set 4708 to point to the beginning of the list of active 
channels. The request to build the new active channel 4651 is checked 4709 to see if 
the new active channel 4651 is at the current search bandwidth priority. If so, a deny 
channel packet is sent 471 0 to the control node 4141 and the process ends. Otherwise, 
the channel search process continues by getting 471 1 the next active channel from the 
list. The current active channel's bandwidth priority is compared 471 2 to the current 
search bandwidth priority. If a match is not found, the process tests 471 3 to see if 
there are more active channels in the list. If there are more active channels in the list to 
check 471 3, the process gets the next active channel in the list 471 1 . Otherwise if test 
471 3 is no, the active channel list search pointer is set 471 4 back to the beginning, the 
current bandwidth priority is incremented, and the process checks to see if the new 
channel request is equal 4709 to the current bandwidth priority. When an active 
channel is found that is at a lower bandwidth priority than the new active channel 4651 
and is at the current search bandwidth priority in test 471 2, the information is stored 
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471 5. This information along with the slot information of any excess dynamic channel 
slots 41 20-41 35 from step 4705 and any previous lower priority time slots 41 20-41 35 
are checked 471 6 to see if there are enough time slots 41 20-41 35 to make the new 
active channel 4651 . If not, the process returns to the channel search process and 
checks 471 3 to see if there are more active channels in the list. Otherwise, the process 
of creating the new active channel 4651 begins. If there are excess dynamic slots 
available 471 7, the bandwidth master control node 41 40 checks to see if the whole 
dynamic active channel 4650 to which the excess dynamic time slots 41 20-41 35 are 
tied needs to be deleted 471 8. If not, the dynamic active channel's 4650 size is 
reduced 471 9 if necessary. It may not be necessary to reduce the active dynamic 
channel 4650 if the excess dynamic time slots 41 20-41 35 are not great enough to be 
used in the new active channel 4651 in step 4719. The necessary channel or channels 
are deleted 4720. If there are any excess slots that can be used in dynamic channels 
4650, the excess slots are reassigned 4721 to the appropriate channel or channels. 
Finally, the new active channel 4650 is created 4722. 

[0078] Figure 1 7 is a flow diagram of the present preferred process for bandwidth 

reclamation in a control node active channel. The process begins when a control node 
active channel is created 4800 on the bandwidth master control node 4140. The control 
node active channel has a control node 41 41 and a network node 41 43 that use the 
control node active channel. The query count is then set 4801 to zero. The process 
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then tests 4802 to see if the control node active channel is still active. If not the process 
is done 4810. Otherwise, if the control node active channel is still active 4802, the 
process waits 4803 for a period of time. The process sends 4804 out a query packet to 
the control node 4141. If a response to the query packet is received in test 4805 from 
the control node 4141, the query count is set 4806 to zero and the process tests 4802 
to see if the control node active channel is still active. Otherwise, if there is no response 
from the control node 41 41 in test 4805, the query count is checked 4807 to see if it is 
three. In the present preferred embodiment, the query count is three, but this value 
could be dynamic or another value as the needs of the system require. If the query 
count is three 4807, all network nodes 4141 , 4143 using the control node active 
channel are removed 4808 from the control node active channel by sending remove 
from channel packets to each network node using the control node active channel and 
the process is done 481 0. Otherwise, if the query count is not three in test 4807, the 
process increments 4809 the query count and checks 4802 to see if the control node 
active channel is still active. 

[0079] Figure 1 8 is a flow diagram of the present preferred process for notifying 

network nodes that the network node is no longer part of an active channel. When a 
control node 4141 or a network node 4143 cannot see query packets from the 
bandwidth control node master 4140 for reasons such as network noise and the like, 
these network nodes may have been removed from an active channel without being 

39 



informed. If a network node 41 41 , 41 43 cannot see the bandwidth master control node 
41 40; the network nodes 41 41 , 41 43 send query packets to the bandwidth master 
control node 41 40. If the bandwidth master control node 41 40 receives 4900 a query 
from a network node 41 40 or a control node 4141 and that node is no longer apart of 
the active channel associated with the query, the bandwidth master control node 4140 
will then send 4901 a packet to remove network node 4140 or 4141 from the active 
channel. The process is then done 4902. 

[0080] Figure 1 9 is a diagram of the present preferred process for bandwidth 

reclamation in a peer active channel. The process begins when a peer active channel is 
created 41000 on the bandwidth master control node 4140 where the peer channel has 
two network nodes 41 41 , 41 43 that use the peer channel. The query count is then set 
41 001 to zero. The process then tests 41 002 to see if the peer active channel is still 
active. If not the process is done 41 010. Otherwise, if the peer active channel is still 
active 41 002, the process waits 41 003 for a period of time. The process sends 41 004 
out query packets to network nodes 4141 , 4143 on the peer active channel until at least 
two network nodes 41 41 , 41 43 respond or all network nodes have been queried. If a 
response to at least two of the query packets is received in test 41 005, the query count 
is set 41 006 to zero and the process tests 41 002 to see if the peer active channel is still 
active. Otherwise, if there is no response from at least two network nodes 4141 and 
4143 in test 41005, the query count is checked 41007 to see if it is three. In the 
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present preferred embodiment, the query count is three, but this value could be 
dynamic or another value as the needs of the system require. If the query count is three 
41007, all the network nodes 4141, 4143 using the peer active channel are removed 
41008 from the peer active channel by sending remove from channel packets to each 
network node 41 41 , 41 43 using the peer active channel and the process is done 41010. 
Otherwise, if the query count is not three in test 41 007, the process increments 41 009 
the query count and checks 41 002 to see if the peer active channel is still active. 

[0081 ] These network access and granting methods are designed so that they will 

run over a variety of networks, but are not limited to such types of networks as AC 
power line, DC power line, light frequency (fiber, light, and the like), Radio Frequency 
(RF) networks (wireless such as 802.1 1 b, infrared, and the like.), acoustic and wired 
(coax, twisted pair, and the like.). 

[0082] In addition, these data transportation methods can be implemented using a 

variety of processes, but are not limited to computer hardware, microcode, firmware, 
software, and the like. 

[0083] The described embodiment of this invention is to be considered in all 

respects only as illustrative and not as restrictive. Although specific flow diagrams and 
packet formats are provided, the invention is not limited thereto. The scope of this 
invention is, therefore, indicated by the claims rather than the foregoing description. All 
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changes, which come within the meaning and range of equivalency of the claims, are to 
be embraced within their scope. 
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